home *** CD-ROM | disk | FTP | other *** search
/ Amiga Format CD 44 / Amiga Format CD44 (1999-08-26)(Future Publishing)(GB)(Track 1 of 3)[!][issue 1999-10].iso / -in_the_mag- / basics / blitz / crcfuncs.lha / BlitzCRC32 / crc32.bb2 next >
Text File  |  1999-01-12  |  6KB  |  137 lines
  1. ; Description:  Calculates the CRC32 (32bit cyclic redundancy check) for
  2. ;               a buffer of a specified size
  3. ;
  4. ;               The CRC32 routines were converted from the C source
  5. ;               file from the zlib general compression library
  6. ;               which is Copyright 1995-1996 Jean-loup Gailly and
  7. ;               Mark Adler
  8. ;
  9. ; Requires:     NeilsReqToolsLib for the example, nothing special for
  10. ;               the CRC32 function.
  11. ;
  12. ; Type:         SYSTEM
  13.  
  14.  
  15. WbToScreen 0
  16. WBenchToFront_
  17.  
  18.  
  19. ; Set up the CRC table in an array, this makes it easier to access
  20. Dim crc_table.l(256)
  21. Restore CRCValues
  22. For i.w = 0 To 255
  23.     Read crc_table(i)
  24. Next
  25.  
  26.  
  27.  
  28. ; The actual routine for calculating the 32bit CRC. This needs to be passed:
  29. ;
  30. ; 0 if you want to create a new CRC32, or you can carry on from a previous
  31. ; value (I think that's what the crc.l parameter is for). You could use this
  32. ; if you needed to split the buffer into smaller sections due to lack of
  33. ; memory for example
  34. ;
  35. ; The address of the buffer you want to calculate the CRC32 for
  36. ;
  37. ; The length of the buffer in question
  38. ;
  39. ; I'm not exactly sure how it works (I just converted it, not wrote it) but
  40. ; it calculates a checksum byte by byte, each checksum being used in the
  41. ; calculation For the Next Checksum, Until all the bytes in the Buffer have
  42. ; been included. Because the checksums lead onto each other (and probably
  43. ; the carefully selected table values) will ceate a very unique checksum
  44. ; for a block of data.
  45. Function.l crc32{crc.l, *buf.b, buflen.w}
  46.     SHARED crc_table()
  47.  
  48.     If *buf = 0 Then Function Return 0
  49.  
  50.     crc = crc EOR $FFFFFFFF
  51.     While buflen>0
  52.         crc = crc_table( ((crc & $FFFF) EOR Peek.b(*buf)) & $FF) EOR (crc LSR 8)
  53.         *buf = *buf + 1
  54.         buflen = buflen - 1
  55.     Wend
  56.     crc = crc EOR $FFFFFFFF
  57.  
  58.     Function Return crc
  59. End Function
  60.  
  61.  
  62. ; Small test - calculate the CRC32 for a single file.
  63. ; Ask user for filename and try to open it. If the file could be
  64. ; opened, try to allocate a buffer to hold it in (should do a proper
  65. ; memory allocation, but this is just a quick test), read the file into
  66. ; that buffer and perform the CRC32 calculation.
  67. If ReadFile(0,RTEZLoadFile("Select file to get CRC32",""))
  68.     FileInput 0
  69.     Dim filebuffer.b(Lof(0))
  70.     ReadMem 0,&filebuffer(0),Lof(0)
  71.     dummy.w = RTEZRequest("Result!","CRC32 of file is:"+Chr$(10)+Hex$(crc32{0,&filebuffer(0),Lof(0)}),"OK")
  72.     PopInput
  73.     CloseFile 0
  74. Else
  75.     dummy.w = RTEZRequest("Error","Could not open file","OK")
  76. End If
  77. End
  78.  
  79.  
  80. ; These are the magic numbers that are used in the CRC32 algorithm.
  81. ; There's 256 of these and SHOULD NOT BE MODIFIED IN ANY WAY!!!
  82. CRCValues:
  83. Data.l  $00000000, $77073096, $ee0e612c, $990951ba, $076Dc419
  84. Data.l  $706af48f, $e963a535, $9e6495a3, $0edb8832, $79Dcb8a4
  85. Data.l  $e0d5e91e, $97d2d988, $09b64c2b, $7eb17cbd, $e7b82d07
  86. Data.l  $90bf1d91, $1db71064, $6ab020f2, $f3b97148, $84be41de
  87. Data.l  $1adad47d, $6ddde4eb, $f4d4b551, $83d385c7, $136c9856
  88. Data.l  $646ba8c0, $fd62f97a, $8a65c9ec, $14015c4f, $63066cd9
  89. Data.l  $fa0f3d63, $8d080df5, $3b6e20c8, $4c69105e, $d56041e4
  90. Data.l  $a2677172, $3c03e4d1, $4b04d447, $d20d85fd, $a50ab56b
  91. Data.l  $35b5a8fa, $42b2986c, $dbbbc9d6, $acbcf940, $32d86ce3
  92. Data.l  $45df5c75, $dcd60dcf, $abd13d59, $26d930ac, $51de003a
  93. Data.l  $c8d75180, $bfd06116, $21b4f4b5, $56b3c423, $cfba9599
  94. Data.l  $b8bda50f, $2802b89e, $5f058808, $c60cd9b2, $b10be924
  95. Data.l  $2f6f7c87, $58684c11, $c1611dab, $b6662d3d, $76Dc4190
  96. Data.l  $01db7106, $98d220bc, $efd5102a, $71b18589, $06b6b51f
  97. Data.l  $9fbfe4a5, $e8b8d433, $7807c9a2, $0f00f934, $9609a88e
  98. Data.l  $e10e9818, $7f6a0dbb, $086d3d2d, $91646c97, $e6635c01
  99. Data.l  $6b6b51f4, $1c6c6162, $856530d8, $f262004e, $6c0695ed
  100. Data.l  $1b01a57b, $8208f4c1, $f50fc457, $65b0d9c6, $12b7e950
  101. Data.l  $8bbeb8ea, $fcb9887c, $62dd1ddf, $15da2d49, $8cd37cf3
  102. Data.l  $fbd44c65, $4db26158, $3ab551ce, $a3bc0074, $d4bb30e2
  103. Data.l  $4adfa541, $3dd895d7, $a4d1c46d, $d3d6f4fb, $4369e96a
  104. Data.l  $346ed9fc, $ad678846, $da60b8d0, $44042d73, $33031de5
  105. Data.l  $aa0a4c5f, $dd0d7cc9, $5005713c, $270241aa, $be0b1010
  106. Data.l  $c90c2086, $5768b525, $206f85b3, $b966d409, $ce61e49f
  107. Data.l  $5edef90e, $29d9c998, $b0d09822, $c7d7a8b4, $59b33d17
  108. Data.l  $2eb40d81, $b7bd5c3b, $c0ba6cad, $edb88320, $9abfb3b6
  109. Data.l  $03b6e20c, $74b1d29a, $ead54739, $9dd277af, $04db2615
  110. Data.l  $73Dc1683, $e3630b12, $94643b84, $0d6d6a3e, $7a6a5aa8
  111. Data.l  $e40ecf0b, $9309ff9d, $0a00ae27, $7d079eb1, $f00f9344
  112. Data.l  $8708a3d2, $1e01f268, $6906c2fe, $f762575d, $806567cb
  113. Data.l  $196c3671, $6e6b06e7, $fed41b76, $89d32be0, $10da7a5a
  114. Data.l  $67dd4acc, $f9b9df6f, $8ebeeff9, $17b7be43, $60b08ed5
  115. Data.l  $d6d6a3e8, $a1d1937e, $38d8c2c4, $4fdff252, $d1bb67f1
  116. Data.l  $a6bc5767, $3fb506dd, $48b2364b, $d80d2bda, $af0a1b4c
  117. Data.l  $36034af6, $41047a60, $df60efc3, $a867df55, $316e8eef
  118. Data.l  $4669be79, $cb61b38c, $bc66831a, $256fd2a0, $5268e236
  119. Data.l  $cc0c7795, $bb0b4703, $220216b9, $5505262f, $c5ba3bbe
  120. Data.l  $b2bd0b28, $2bb45a92, $5cb36a04, $c2d7ffa7, $b5d0cf31
  121. Data.l  $2cd99e8b, $5bdeae1d, $9b64c2b0, $ec63f226, $756aa39c
  122. Data.l  $026d930a, $9c0906a9, $eb0e363f, $72076785, $05005713
  123. Data.l  $95bf4a82, $e2b87a14, $7bb12bae, $0cb61b38, $92d28e9b
  124. Data.l  $e5d5be0d, $7cdcefb7, $0bdbdf21, $86d3d2d4, $f1d4e242
  125. Data.l  $68ddb3f8, $1fda836e, $81be16cd, $f6b9265b, $6fb077e1
  126. Data.l  $18b74777, $88085ae6, $ff0f6a70, $66063bca, $11010b5c
  127. Data.l  $8f659eff, $f862ae69, $616bffd3, $166ccf45, $a00ae278
  128. Data.l  $d70dd2ee, $4e048354, $3903b3c2, $a7672661, $d06016f7
  129. Data.l  $4969474d, $3e6e77db, $aed16a4a, $d9d65adc, $40df0b66
  130. Data.l  $37d83bf0, $a9bcae53, $debb9ec5, $47b2cf7f, $30b5ffe9
  131. Data.l  $bdbdf21c, $cabac28a, $53b39330, $24b4a3a6, $bad03605
  132. Data.l  $cdd70693, $54de5729, $23d967bf, $b3667a2e, $c4614ab8
  133. Data.l  $5d681b02, $2a6f2b94, $b40bbe37, $c30c8ea1, $5a05df1b
  134. Data.l  $2d02ef8d
  135.  
  136.  
  137.